Travelling to Tuzla is easy from the south, less so from the Republica Srbska or Serbia. Do not trust the bus timetable on the black board in the main bus station, as these times were universally inaccurate!
By plane
Tuzla has an airport (http://www.tuzla-airport.ba/) which at present does not have any scheduled flights.
By train
Although Tuzla has a train station, trains run only twice daily to Doboj, twice to Brcko, once to Vinkovci in Croatia and one a day to Bos. Bijela. Rail infrastructure was heavily damaged in the recent conflict in Bosnia and Hercegovina in the 1990s and services whilst starting to return to pre-war levels are slow and often infrequent.
By bus
Buses travel regularly, about one an hour, from Sarajevo, a journey which takes three hours.There is a regular bus from Split in Croatia, leaving Split at 8AM, travelling via Livno, and taking about nine hours to make the journey. As of July 2011, there are no longer direct buses to Osijek. A bus also travels direct from Dubrovnik.
To travel from Banja Luka, change at Doboj. There are two daily services to Bjeljina, where there are connections to other destinations in RS such as Višegrad, as well as Serbia and Montenegro.
There are direct buses from Belgrade. A journey takes four hours, running three times a day.
From or to Sarajevo, Croatia, Slovenia or Germany you can use the Salinea-bus company (http://www.salinea.net/).